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Menetelma ja laitteisto aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi 
pakettikytkentaisessa tietoliikenteessa 

Keksinnon kohteena on patenttivaatimuksen 1 mukainen menetelma 
aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi pakettikytkentaisessa 
tietoliikenteessa. 

Keksinn5n kohteena on myos patenttivaatimuksen 3 mukainen laitteisto 
aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi pakettikytkentaisessa 
tietoliikenteessa. 

Tassa asiakiijassa kaytetaan niin tunnetun tekniikan kuin keksinnonkin kuvauksessa 
seuraavia lyhenteita: 

CBS Suurin sallittu purskeen koko [bit], ylitettaessa suurin sallittu 



cm 



FIFO 



MP 



PIR 



PKS 



keskimaarainen liikennenopeus, 

Suurin sallittu keskin^arainen liikennenopeus [bit/s] (Committed 
Infomiation Rate), 

Aikaisemmin sisaan, aikaisemmin ulos -jonokuri (First In First Out - 
discipline), 

Tarkkailupiste (Measuring Point), jossa mitataan liikennevuon 
nopeusominaisuudet (esim. keskimaarainen liikennenopeus, hetkellinen 
liikennenopeus, purskekoko), 

Suurin sallittu hetkellinen liikennenopeus [bit/s] (Peak Information Rate), 
Paketin koko bitteina, 



VTS 



VI, V2. 



VTSi 



Liikennevuo 1, 2, 

Ajanhetki, jonka jaikeen tiettyS liikennevuota tai vuonmuokkausryhmaa 
edustava seuraava paketti saadaan aikaisintaan siirtaa eteenpain, jottei 
rikottaisi kyseisen liikennevuon tai vuonmuokkausryhman yhdellek^ 
nopeusominaisuudelle asetettua saantoa (Valid Time to Send), 
Ajanhetki, jonka jaikeen liikennevuota i edustava seuraava paketti saadaan 
aikaisintaan siirtaa eteenpain, jottei rikottaisi kyseisen liikennevuon 



yhdellekaan nopeusominaisuudelle asetettua saantoa, 
VTSk Ajanhetki, jonka jSlkeen vuonmuokkausryhmaa k edustava seuraava paketti 

saadaan aikaisintaan siirtaS eteenpMin, jottei likottaisi kyseisen 

vuonmuokkausryhman yhdellekaan nopeusominaisuudelle asetettua sSSntSa, 
VTS_pk Ajanhetki, jonka jaikeen paketti saadaan aikaisintaan siirtaa eteenpBin, jottei 

likottaisi yhdenkaan kyseistS pakettia koskevan vuonmuokkausryhman 

yhdellekaan nopeusominaisuudelle asetettua saantsa, 
VTS_CIR Ajanhetki, jonka jaikeen tiettya liikennevuota tai vuonmuokkausryhmaa 

edustava seuraava paketti saadaan aikaisintaan siirtaa eteenpain, jottei 

ylitettaisi suurinta sallittua keskimaaraista nopeutta ja/tai suurinta sallittua 

purskeen kokoa, 

VTS_PIR Ajanhetki, jonka jaikeen tiettya liikennevuota tai vuonmuokkausryhmaa 
edustava seuraava paketti saadaan aikaisintaan siirtaa eteenpain, jottei 
ylitettaisi suurinta sallittua hetkellista nopeutta. 

Pakettikytkentaisessa tietoliikennejarjestelmassa on usein edullista, etta siirrettavien 
pakettien muodostaman liikennevuon nopeusominaisuuksia voidaan valvoa ja rajoittaa. 
Nopeusominaisuudella voidaan tarkoittaa esimerkiksi keskimaaraista liikennenopeutta 
(CIR), purskeen kokoa (CBS) Jolla keskimaarainen nopeus voidaan vaiiaikaisesti ylittaa, 
tai hetkellista nopeutta (FIR). Liikennevuo voi koostua esimerkiksi tietylle siirtolinkille 
reititettavista paketeista, tietyn loppukayttajan lahettamista paketeista, joilla on tietty 
lahdeosoite (engl. Source Address), tai tietylle siirtolinkille reititettavista paketeista, joilla 
on tietty palvelunlaatuluokka (engl. Class of Service). Tassa asiakirjassa esitettavissa 
tarkasteluissa yksittainen liikennevuo koostuu niista paketeista, jotka ohjataan tiettyyn 
jonoWjlfrjestehir^ 

Kuvio 1 esittaa yhta tunnetun tekniikan mukaista tapaa valvoa ja rajoittaa liikennevuon 
nopeusominaisuuksia. Seuraavassa asiaa valottavassa tarkastelussa nopeusominaisuuksilla 
kasitetaan keskimaarista nopeutta (CIR [bit/s]), purskeen kokoa (CBS [bit]), jolla 
keskimaarainen nopeus voidaan vaiiaikaisesti ylittaa, ja hetkellista nopeutta (FIR [bit/s]). 
Kun pakettia aloitetaan siirtamaan kuvioon 1 merkityn tarkailupisteen CMP) yli (toisin 
sanoen paketin ensimmaisena siirrettava bitti sivuuttaa pisteen MP), lasketaan seuraavaa 
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pakettia varten muuttujien VTS^CIR ja VTS^PIR arvot. WTSJCIR ilmaisee aikaisimman 
sallitun ajanhetken, joUoin seuraavaa pakettia voidaan alkaa siirtaa pisteen MP yli, jottei 
ylitettaisi CIR eika CBS rajoituksia. Vastaavasti VTS^PIR ilmaisee aikaisimman sallitun 
ajanhetken, joUoin seuraavaa pakettia voidaan alkaa siirtaa pisteen MP yli, jottei ylitettaisi 
5 PIR rajoitusta. Yleisesti kaytetty periaate VST^CIR ja VTS^PIR arvojen laskemiseen on 
esitetty yhtaiSissa 1 ja 2. 

VTS.CIRseur = max (t - CBS / CIR, VTSJHR^ + PKSed / CIR, 
ja 

10 VTS^PIRseur = max (t, VTS_Pm«i) + PKSed / PIR, 

missa t on aika, PKS on paketin koko bitteina, alaindeksi 'seur* viittaa seuraavaan pakettiin 
ja alaindeksi 'ed' viittaa pakettiin, jonka ensimmainen bitti siirretaan pisteen MP ohi 
hetkeUa t. 

15 

Kun otetaan huomioon kaikki nopeusominaisuusehdot, saadaan aikaisin sallittu ajanhetki 
(VTS), jolloin seuraavaa pakettia saadaan alkaa siirtaa pisteen MP ohi, yhtalSsta 3 

VTS = max (VTS^CIR, VTS^PIR). (3) 

20 

Jarjestelmaa, jolla voidaan valvoa ja rajoittaa liikennevuon nopeusominaisuuksia kutsutaan 
tassa asiakiijassa jatkossa 'vuonmuokkaimeksi' (SH) ja toimintaa, jossa liikennevuon 
nopeusonodnaisuuksia valvotaan ja rajoitetaan, kutsutaan tassa asiakirjassa jatkossa 
'vuoimiuokkaukseksi'. Englannin kielessa vakiintunut termi vuonmuokkaimelle on 

25 'shaper' ja vuonmuokkaukselle 'shaping* . Vuonmuokkaukseen kuuluu olennaisena osana 
puskurimuisti, jossa voidaan varastoida niita paketteja, joita ei nopeuden rajoittanoisesta 
johtuen voida lahettaa eteenpain (siis pisteen MP ohi) heti jarjestelmaan saapumisen 
jaikeen. Mikaii halutaan varmistua siita, etta vuomnuokkaus ei muuta pakettien 
siirtojarjestysta, sovelletaan puskurimuistissa FIFO-jonokuria (first in - first out), kuten 

30 kuviossa L 



(1) 
(2) 



Kuvio 2 esittaa tunnetun tekniikan mukaista jarjestebnaa toteuttaa usean rinnakkaisen 



liikennevuon VI,..., V5 vuonmuokkaus tilanteessa, jossa kyseiset vuot vuorotetaan 
(multipleksoidaan) yhdeksi aggregaattivuoksi Va. Vuorotus voidaan suorittaa kayttSen 
esimerkiksi SFQ menetelmSa (Start-time Fair Queuing [1]). Kuvion esittamSssS 
jarjestelmassa voidaan valvoa ja rajoittaa yksittaista liikennevuota (VI, ... tai V5) 
edustavien pakettien muodostaman osuuden nopeusominaisuuksia aggregaattivuossa Va. 
Vuorotettaviin Uikennevoihin (VI. V5) Uittyvat tarkkailupisteet (MPl, MPS) 
sijaitsevat kaikki samassa paikassa vuorottimen ulostulossa. Tarkkailupisteessa MPi 
tarkkaillaan ainoastaan vuorotettavaa liikennevuota Vi edustavia paketteja (i = 1, ... tai 5). 
Vastaavasti aikaisimman sallitun siirtohetken VTSi laskennassa otetaan huomioon 
ainoastaan liikennevuota Vi edustavat paketit. Aikaisin sallittu siirtohetki VTSi voidaan 
laskea vuorotettavalle liikennevuoUe Vi esimerkiksi yhtaiSissa 1, 2 ja3 esitetyiliatavoilla. 

Tarkastellaan seuraavassa tilannetta, jossa vuonmuokkaus halutaan suorittaa 
aggregaattiosuuskohtaisesti esimerkiksi siten etta, voidaan valvoa ja rajoittaa liitennevoita 
VI ja V2 edustavien pakettien muodostaman osuuden nopeusominaisuuksia 
aggregaattivuossa, voidaan valvoa ja rajoittaa liikennevoita V3 ja V4 edustavien pakettien 
muodostaman osuuden nopeusominaisuuksia aggregaattivuossa ja lisMksi voidaan valvoa ja 
rajoittaa ^koko aggregaattivuon nopeusominaisuuksia. TSssS asiakirjassa tallaista 
vuonmuokkausta kutsutaan aggregaattiosuuskohtaiseksi vuonmuokkaukseksi. Jatkossa 
tamSntyyppinen tilanne ilmaistaan siten, etta liikennevuot VI ja V2 kuuluvat tiettyn 
vuonmuokkausryhmaan, V3 ja V4 kuuluvat tiettyyn toiseen vuonmuokkausryhmaan ja 
liikennevuot VI, V2, V3, V4 ja V5 tiettyyn kolmanteen vuonmuokkausryhmaan. 
Liikennevuot Vi ja V2 sisaitava vuonmuokkausryhma seka liikennevuot V3 ja V4 sisSlSva 
vuonmuokkausryhn^ sisaityvat liikennevuot VI, V2, V3, V4 ja V5 sisaitavaan 
vuonmuokkausrj^unaan. Vuonmuokkaus voi siis olla my5s hieraridsta. 

Kuvion 2 miikaisesti toteutetussa jarjestelmSssa suoritetaan aggregaattiosuuskohtaista 
vuonmuokkausta, mutta silia rajoituksella, etta vuonmuokkauksen kannalta tarkasteltava 
aggregaattiosuus koostuu aina ainoastaan >iiden sisaantulevan liikennevuon VI, V2, V3, 
V4 tai V5 edustamasta liikenteesta. 

Kuvio 3 esittaa tunnetun tekniikan mukaista jarjestelmaa toteuttaa edelia kuvattua 
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esimerkkitdlannetta vastaava vuonmuokkaus. Liikennevuot VI ja V2 vuorotetaan 
liikennevuoksi Via ja vuoninuokkain SHI a suorittaa vuonmuokkauksen, jonka tuloksena 
on liikennevuo Vlb. Liikennevuot V2 ja V3 vuorotetaan liikennevuoksi V2a ja 
vuonmuokkain SH2a suorittaa vuonmuokkauksen, jonka tuloksena on liikennevuo V2b. 
5 Liikennevuot Vlb, V2b ja V5 vuorotetaan liikennevuoksi V3a ja vuonmuokkain SH3a 
suorittaa vuonmuokkauksen, jonka tuloksena on liikennevuo V3b: 

Usein tilanne on se, etta tietylle sisaSntulevalle liikennevuolle (esim. VI) halutaan taata 
jarjestelmSn lapSisy paremmalla etuoikeudella kuin joUekin toiselle liikennevuolle (esim. 

10 V2). Kuvion 3 mukaisessa jarjestelmassS asia on perinteisesti ratkaistu siten, etta 
tarkasteltaessa liikennevoita VI ja V2 vuorotinta Muxl ohjataan siten, etta FDFOla-jono 
saa siirtaa paketin vain jos jono on tyhja. Englanninkielessa VSanin tyyppista toimintoa 
ilmaistaan vakiintuneella termilla 'back pressure*. TSllSin ei paase syntymaan tilannetta, 
etta jono FIFOla paasisi tayttymaSn liikennevuota V2 edustavista paketeista, joiden 

15 eteenpainsiirtoa myOhenmiin saapuvat liikennevuota VI edustavat paketit joutuisivat 
odottamaan. Tailaiset toiminnot monimutkaistavat kuviossa 3 esitettya jarjestelmaa. 

Kuvion 3 mukaiseen jarjestelmaan liittyvat seuraavat ongelmat: 

20 Ongelma 1) Vaikka liikennevuot Vlb ja V2b ovat valvottuja ja rajoitettuja haluttujen 
nopeusominaisuuksien (esim. CIR, PIR, CBS) suhteen, vuorottimessa Mux3 suoritettu 
vuorotus liikennevuon V5 kanssa aiheuttaa sen, ettei ole takeita siita, etta liikennevoita Vlb 
ja V2b edustamien pakettien muodostamat osuudet liikennevuossa V3b olisivat 
nopeusominaisuuksiltaan halutuissa rajoissa. Toisin sanoen aggregaattiosuuskohtaista 

25 vuonmuokkausta ei pystyta toteuttainaanv 

Ongelma 2) Vuorotus- ja vuonmuokkausjarjestelman looginen topologia riippuu siita, 
miten jarjestelmaan saapuvat liikennevuot niputetaan eri vuonmuokkausryhmiin. Kuviossa 
3 esitetty jaijestelma vastaa ainoastaan yksittaista esimerkkia liikennevoiden niputtancdsesta 
30 eri vuonmuokkausryhmiin. Toisin sanoen topologia on mielivaltainen. Tama vaikettaa 
vuonmuokkausjarjestelman' toteuttamista. Erityisesti virtapiiritoteutuksesta (esim. ASIC- 
mikropiirilla (Application Specific Integrated Circuit)) tulee vaikeaa, mutta myos 



ohjelmallinen toteutus on haastavaa. 
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TSman keksinnon tarkoituksena on poistaa edella kuvatun tekniikan puutteellisuudet ja 
aikaansaada aivan uudentyyppinen menetelma ja laitteisto vuonmuokkauksen 
5 suorittamiseksi pakettikytkentaisessS tietoUikenteessa. KeksinnSn kohteena on menetelma 
ja laitteisto vuonmuokkauksen suorittamiseksi siten, etta edella maitiitut tunnettuun 
tekniikkaan liittyvJSt ongelmat valtetaan. 

KeksinnOn mukaiselle menetelmaUe on tunnusomaista se, mika on esitetty patenttivaati- 
10 muksen 1 tunnusmerkkiosassa. 

KeksinnSn mukaiselle laitteistoUe puolestaan on tunnusomaista se, mika on esitetty 
patenttivaatimuksen 3 tunnusmerkkiosassa. 

15 Keksintea lyhdytaan seuraavassa lahemmin tarkastelemaan oheisten kuvioiden mukaisten 
esimerkkien avulla. 

Kuvio 1 esittaa lohkokaaviona yhta tunnetun tekniikan mukaista tapaa valvoa ja rajoittaa 
liikennevuon nopeusondnaisuuksia. 

20 

Kuvio 2 esittaa lohkokaaviona tunnetun tekniikan mukaista jarjestelmaa toteuttaa usean 
rinnakkaisen liikennevuon VI,..., V5 nopeusominaisuuksien valvontajarajoitus tilanteessa, 
jossa kyseiset vuot vuorotetaan (multipleksoidaan) yhdeksi aggregaattivuoksi Va* 

25 Kuvio 3 esittaa lohkokaaviona tunnetun tekniikan mukaista jarjestelmaa koskien 
esimerkinomaista tilannetta, jossa vuonmuokkaus halutaan suorittaa siten, etta voidaan 
valvoa ja rajoittaa liikennevoita VI ja V2 edustavien pakettien muodostaman osuuden 
nopeusominaisuuksia aggregaattivuossa, voidaan valvoa ja rajoittaa liikennevoita V3 ja V4 
edustavien pakettien muodostaman osuuden nopeusominaisuuksia aggregaattivuossa ja 

30 lisaksi voidaan valvoa ja rajoittaa aggregaattivuon V3b nopeusominaisuuksia. 

Kuvio 4 esittaa lohkokaaviona keksinn5n mukaista jarjestelmaa vuonmuokkauksen 
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suorittamiseksi siten, etta jaijestelmaan saapuvat liikennevuot voivat kuulua 
vuonmuokkausryhmiin mielivaltaisella tavalla ja mielivaltaista vuonmuolckausryhmaa 
edustavien pakettien muodostaman aggregaattivuo-osuudennopeusominaisuuksia voidaan 
valvoa jarajoittaa (aggregaattiosuuskohtainen vuonmuokkaus). 

5 

Keksinndn mukaisen menetelmSn teoreettinen perusta kay ilmi seuraavasta tarkastelusta. 

Perinteisesti vuonmuokkaus kohdistetaan tiettyyn liikennevuohon, jossa paketit siirtyvat 
ajallisesti perakkain esimerkiksi kuvioiden 1, 2 tai 3 mukaisesti. KeksinnSn mukaisessa 

10 menetelmassa keskeinen kasite on vuonmuokkausryhma eli aggregaattiosuus. Kuten edella 
on kaynyt ilmi, vuonmuokkausryhma koostuu niista sisaantulevista liikennevoista, joita 
edustavien pakettien muodostaman aggregaattivuon osuuden nopeusominaisuuksia 
valvotaan ja rajoitetaan kayttSen tiettya nopeusominaisuuksien rajoituskokonaisuutta (kuten 
CIR, PIR ja CBS -arvojen muodostamaa kokonaisuutta); KeksinnOn mukaisessa 

15 menetelmassa VTS-arvo on vuonmuokkausryhmakohtainen. Tietyn vuonmuokkausryhnoan 
VTS-arvo ilmaisee siis aikaisimman sallitun ajanhetken, jolloin kyseiseista 
vuonmuokkausryhmaa edustava paketti saadaan siirtaa eteenpain (ensimmainen bitti 
tarkkailupisteen ohi), jottei rikottaisi kyseisen vuonmuokkausryhman yhdellekasn 
nopeusominaisuudelle (esim. CIR) asetettua saantoa. Myos tarkkailupiste on loogisesti 

20 vuonmuokkausryhmakohtainen. Kuviossa 4 kaikkien vuonmuokkausryhmien k 
tarkkailupisteet ovat samassa paikassa. On luonnollisesti mahdoUista toteuttaa 
vuonmuokkauskoneistoja, joissa yhden tai useamman vuonmuokkausryhman 
tarkkailupisteet MPk sijaitsevat erillaan. Seuraavassa tarkastelussa rajoitutaan tilanteeseen, 
etta kaikkien vuonmuokkausryhmien tarkkailuopisteet MPk ovat samassa paikassa Talloin 

25 voidaan puhua yksinkertaisesti tarkkailupisteesta tiettyyn vuonmuokkausryhmSan liittyvan 
tarkkailupisteen sijaan. 

Yksittainen liikennevuo voi kuulua yhteen, useampaan tai ei yhteenkaan 
vuonmuokkauryhmaan k. Mikaii liikennevuo ei kuulu yhteenkaan vuonmuokkausryhmaan 
30 k, vuonmuokkauskoneisto ei luonnollisesti aseta kyseisen liikeimevuon 
nopeusominaisuuksille mitaan rajoituksia. 
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Aikaisin sallittu ajanhetki, joUoin yksittainen paketti saadaan siirtaa eteenpSin 
(ensimmainen bitti tarkkailupisteen ohi), maSraytyy kaikkien niiden vuonmuokkausryhmien 
k perusteella, joiden alaisuuteen kyseisen paketin edustama liikennevuo kuuluu. 
Tgsm3llisemniin ilmaistuna 

5 

VTS_pk = max (VTSk | paketti kuuluu vuonmuokkausryhman k alaisuuteen), (4) 

missa VTS_pk on ajanhetki, jonkajaikeen paketti saadaan aikaisintaan siirtaa eteenpain 
(ensimmainen bitti tarkkailupisteen ohi), jottei rikottaisi yhdenkaan kyseista pakettia 
10 koskevan vuonmuokkausryhman yhdellekaan nopeusominaisuudelle asetettua saantsa, ja 
VTSk on vuonmuokkausryhman k VTS-arvo. 

Kuvion 4 mukaisessa jarjestelmassa tarkasteltava paketti on jonkin FIFO-jonon vuorotinta 
lahinna (eli siis jonon karjessa) oleva paketti. Kun pakettia tarjotaan vuorottimelle 10 ja jos 
15 vuorotin 10 valitsee kyseisen paketin, niin tailSin paketti siirretaan vaiittiimasti 
tarkkailupisteen ohi. Vuorotinkoneistossa ei siis oleteta olevan sisaisia siirtoviiveita. Nain 
oUen VTS_pk ilmaisee aikaisinunan ajanhetken, jolloin pakettia on lupa tarjota 
vuorottimelle. Tasta syysta kuviossa 4 paketin siirron sallinta/kielto -toiminnot on asetettu 
FIFO jonojen 1-Lja vuorottimen 10 vaiiin. 

20 

Kun pakettia aletaan siirtaa tarkkailupisteen ohi, paivitetaan kaikkien niiden 
vuonmuokkausryhmien, joiden alaisuuteen kyseinen paketti kuuluu, VTS-arvoja. Mikaii 
vuonmuokkausryhman nopeusominaisuuksien rajoitus ilmaistaan CIR, PIR, CBS - 
muodossa, VTS-arvojen paivittaminen voidaan tehda esimerkiksi yhtaioissa 1, 2 ja 3 
25 esitetylia tavalla. 

Lyhyesti ilmaisten keksinnon mukaisen vuonmuokkausmenetelman periaate on seuraava: 



30 



Tilanne: Paketti (ensimmainen bitti) ohittaa tarkkailupisteen. 
Toimenpiteet: Paivita kaikkien niiden vuonmuokkausryhmien VTS-arvoja, joiden 
alaisuuteen kyseinen paketti kuuluu. 



Tilanne: SelvitettSva aikaisin sallittu ajanhetki, joUoin paketti saa ohittaa 
tarkkailupisteen. 

Toimenpiteet: Hae maksimi niiden vuomnuokkausryhmien VTS-arvoista, joiden 
vuonmuokkausryhmien alaisuuteen kyseinen paketti kuuluu. 

Kuten yllaesitetysta tarkastelusta havaitaan, keksinnSn mukainen menetelma ei aseta mitaan 
rajoituksia sille, miten jarjestelm^Sn tulevat liikennevuot voidaan ryhmitella kuuluviksi eri 
vuonmuokkausryhiniin. Sijoittamalla kaikkien vuonmuokkausryhmien tarkkailiipisteet 
kuvion 4 mukaisesti voidaan mielivaltaista vuonmuokkausryhmaa edustavien pakettien 
muodostaman aggregaattivuo-osuuden nopeusominaisuuksia valvoa ja rajoittaa. 



Vutteet: 



[1] Pawan Goyal, Harric M. Vin, Haichen Cheng. Start-time Fair Queuing: A scheduling 
Algorithm/or Integrated Services Packet Switching Networks. Technical Report TR-96-02, 
Department of Computer Sciences, University of Texas Austin. 
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Patenttivaatimukset: 

1. Menetelma aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi pakettikytkentaisessa 
jossa menetelmSssa 

- digitaalista tietoa siirretafin vakio- tai vaihtuvamnittaisina paketteina, 

- jarjestelmaan saapuvat paketit vastaanotetaan vaiintaan kahtena erilUsena liikennevm 
traffic flow), 

- jarjestelmaan maaritetaan vahintaSn yksi vuonmuokkausryhma (k), joista kuhunkin ki 
yksi jarjestelmaan saapuva liikennevuo (Vl-YL), ja 

- vahintaan yhdelle vuonmuokkausryhmaUe (k), johon kuuluu vahintaan kaksi jarjesteh 
liikennevuota (Vl-YL), asetetaan nopeusominaisuuksien rajoituksia (esim. CIR, PIR, C 

tunnettu siita, etta 

- aikaisin salUttu ajanhetki, jolloin jarjestelmassa oleva paketti saadaan siirtaa jarjesteli 
maarataan olemaan suurin arvo kaikkien niiden vuonmuokkausijimiien (k) VTS- 
vuonmuokkausryhmiin (k) paketin edustama liikennevuo (Vl-VL) kuuluu, ja 

- paketin eteenpainsiirron seurauksena paivitetaan samojen vuomnuokkausryhmien (k) V 
yksittaisen vuonmuokkausryhman (k) VTS-arvo ilmaisee aikaisiimnan saUitun ajanhetken 
vuonmuokkausryhman (k) alaisuudessa oleva paketti saadaan siirtaa eteenpain ilman, et 
vuonmuokkausryhman (k) nopeusominaisuuksien rajoituksia likotaan. 



2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, etta ainakin yhden vuonmuol 
sisaitamat Uikennevuot (Vl-VL) kuuluvat kaikki myOs johonkin toiseen vuonmuokkausiyhmi 
vuonmuokkaus). 
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3. Laitteisto aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi 
pakettikytkentaisessa tietoliikenteessa, jossa laitteisto kasitta^ 

-valineet digitaalista tietoa kantavien vakio- tai vaihtuvanmittaisten pakettien 
vastaanottamiseksi, 

-vSlineet jarjestelmaan saapuvan paketin luokittelemiseksi edustamaan yhta 
jarjestelmaan saapuvista liikennevoista (VI- VL, traffic flow), 

- valineet vahintaan yhden vuonmuokkausryhman (k) maarittelemiseksi 
jarjestelmaan siten, etta kuhunkin vuonmuokkausryhmaan (k) kuuluu 
ainakin yksi jarjestelmaan saapuva liikennevuo (Vl-VL), ja 

- valineet nopeusominaisuuksien rajoituksien (esim. CIR, PIR, CBS), 
asettamiseksi vahintaan yhdelle sellaiselle vuonmuoldcausryhmaile (k) Johon 
kuuluu vahintaan kaksi jarjestelmaan saapuvaa liikennevuota (Vl-VL), ja 

- valineet pakettien eteenpain siirtamiseksi ulosiahtevaile linkille tai linkeille, 

tunnettu siita, etta laitteisto kSsittaa 

- valineet, joiden avulla voidaan maarata aikaisin sallittu ajanhetki, joUoin 
jarjestelmassa oleva paketti saadaan siirtaa eteenpain, olemaan suuiin arvo 

20 kaikkien niiden vuonmuokkausryhmien (k) VTS-arvoista, joihin 

vuonmuokkausryhmiin (k) paketin edustama liikennevuo kuuluu, ja joiden 
vaiineiden avulla voidaan paivittaa samojen vuonmuokkausryhmien (k) VTS- 
arvoja paketin eteenpainsiirron seurauksena, missa yksittaisen 
vuonmuokkausryhman (k) VTS-arvo ilmaisee aikaisimman sallitun 

25 ajanhetken, joUoin kyseisen vuonmuokkausryhman (k) alaisuudessa oleva 

paketti saadaan siirtaa eteenpain ilman, etta tarkasteltavan 
vuonmuokkausryhman nopeusominaisuuksien rajoituksia rikotaan. 

4. Patenttivaatimuksen 3 mukainen laitteisto, tunnetta siita, etta laitteisto 
30 kasittaa valineet, joiden avulla voidaan maarata ainakin yhden 

vuonmuokkausryhman (k) sisaitamat kaikki liikennevuot (Vl-VL) kuulumaan my5s 
johonkin toiseen vuonmuokkausryhmaan (hieraikinen vuonmuokkaus). 
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15 
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Tiivistelma: 

KeksinnOn kohteena on menetelma ja laitteisto 
5 aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi 
pakettikytkentaisessa tietoliikenteessS siten, etta jarjestelmaan 
saapuvat liikennevuot (Vl-VL) voidaan niputtaa 
vuonmuokkausryhmiin mielivaltaisella tavalla ja mielivaltaista 
vuonmuokkausryhmaa (k) edustavien pakettien muodostaman 

10 aggregaattivuo-osuuden nopeusoimnaisuuksia (CIR, PIR, 
CBS) voidaan valvoa ja rajoittaa (aggregaattiosuuskohtainen 
vuonmuokkaus). KeksintS pemstuu siihen, aikaisin sallittu 
ajanhetki, joUoin jarjestelmassa oleva paketti saadaan siirtaa 
eteenpain, maarataSn kaikkien niiden vuonmuoldcausryhnMen, 

15 joihin paketin edustama liikennevuo kuuluu, VTS-arvojen 
maksimiarvona ja paketin eteenpainsiirron seurauksena 
paivitetaan samojen vuonmuokkausryhmien (k) VTS-arvoja, 
missa yksittaisen vuonmuokkausryhman (k) VTS-arvo 
ilmaisee aikaisimman sallitun ajanhetken, joUoin kyseisen 

20 vuonmuokkausryhman (k) alaisuudessa oleva paketti saadaan 
siirtaa eteenpain ilman, etta tarkasteltavan 
vuonmuokkausryhman (k) nopeusominaisuuksien rajoituksia 
rikotaan. 
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